On the degree elevation of B-spline curves and corner cutting
نویسندگان
چکیده
In this paper we prove that the degree elevation of B-spline curves can be interpreted as corner cutting process in theory. We also discover the geometric meaning of the auxiliary control points during the corner cutting. Our main idea is to gradually elevate the degree of B-spline curves one knot interval by one knot interval. To this end, a new class of basis functions, to be called bi-degree B-spline basis functions, is constructed and discussed by the integral definition of spline. The transformation formulas between usual and bi-degree B-spline basis functions leads to the corner cutting for degree elevation of B-spline curves. © 2006 Elsevier B.V. All rights reserved.
منابع مشابه
Degree Elevation of Interval B-Spline Curves
O. Ismail, Senior Member, IEEE Abstract— This paper presents an efficient method for degree elevation of interval B-spline curves. The four fixed Kharitonov's polynomials (four fixed B-spline curves) associated with the original interval B-spline curve are obtained. The method is based on the matrix identity. The B-spline basis functions are represented as linear combinations of the B-splines o...
متن کاملDegree elevation of B-spline curves
References: Prautzsch, H., 1984. Degree elevation of B-spline curves. CAGD 18 (12) Prautzsch, H., Piper, B., 1991. A fast algorithm to raise the degree of B-spline curves. CAGD 8 (4) Pigel, L., Tiller, W., 1994. Software-engineering approach to degree elevation of B-spline curves. CAD 26 (1) Liu, W., 1997. A simple, efficient degree raising algorithm for B-spline curves. CAGD 14 (7) Huang, Q.-X...
متن کاملDirect Degree Elevation of Nurbs Curves
In this paper we provide the guidelines for the direct degree elevation of NURBS curves. Through the analysis of linear equation systems of quartic and lower degree splines we derive a direct relation between the knot vector of a spline and the degree elevation coefficients. We also present a direct degree elevation scheme and several algorithms based on the discovered relation. Experimental re...
متن کاملOptimal Trajectory Generation for a Robotic Worm via Parameterization by B-Spline Curves
In this paper we intend to generate some set of optimal trajectories according to the number of control points has been applied for parameterizing those using B-spline curves. The trajectories are used to generate an optimal locomotion gait in a crawling worm-like robot. Due to gait design considerations it is desired to minimize the required torques in a cycle of gait. Similar to caterpillars,...
متن کاملFast degree elevation and knot insertion for B-spline curves
We give a new, simple algorithm for simultaneous degree elevation and knot insertion for B-spline curves. The method is based on the simple approach of computing derivatives using the control points, resampling the knot vector, and then computing the new control points from the derivatives. We compare our approach with previous algorithms and illustrate it with examples. 2004 Elsevier B.V. Al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer Aided Geometric Design
دوره 24 شماره
صفحات -
تاریخ انتشار 2007